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Abstract 



We prove that all Gibbs states of the g-state nearest neighbor Potts model on Z 2 below the 
critical temperature are convex combinations of the q pure phases; in particular, they are all trans- 
lation invariant. To achieve this goal, we consider such models in large finite boxes with arbitrary 
boundary condition, and prove that the center of the box lies deeply inside a pure phase with high 
probability. Our estimate of the finite- volume error term is of essentially optimal order, which 
stems from the Brownian scaling of fluctuating interfaces. The results hold at any supercritical 
value of the inverse temperature j3 > /3 c (q) — log (l -I- ^Jq)- 
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1 Introduction 

1.1 History of the problem 

Since the seminal works of Dobrushin and Lanford-Ruelle [16, 29], the equilibrium states of a lattice 
model of statistical mechanics in the thermodynamic limit — the so-called Gibbs states — are identified 
with the probability measures \i that are solutions of the DLR equation, 



where the probability kernel 7a is the Gibbsian specification associated to the system; see [19]. Under 
very weak assumptions (at least for bounded spins), it can be shown that the set Q of all Gibbs states 
is a non-empty simplex. The analysis of Q is thus reduced to determining its extremal elements. In 
general, this is a very hard problem which remains essentially completely open in dimensions 3 and 
higher, for any nontrivial model, even in perturbative regimes. 

The problem of determining all extremal Gibbs states amounts to understanding all possible local 
behaviors of the system. Pirogov-Sinai's theory [32, 35] often allows, at very low temperatures, to 
determine the pure phases of the model, i.e., the extremal, translation invariant (or periodic) Gibbs 
states, as perturbations of the corresponding ground states. However, it might be the case that suitable 
boundary conditions induce interfaces resulting in the local coexistence of different thermodynamic 
phases. That such a phenomenon can occur was first proved for the nearest-neighbor ferromagnetic 
(n.n.f.) Ising model on Z 3 by Dobrushin [ l 7], by considering the model in a cubic box with + spins on 
the top half boundary of the box and — spins on the bottom half (the so-called Dobrushin boundary 
condition). He proved that, at low enough temperatures, the induced interface is rigid — it is given 
by a plane with local defects — and the corresponding Gibbs state is extremal. 

In two dimensions, the situation is very different. Gallavotti [ ] proved, by studying the fluctu- 
ations of the corresponding interface, that the Gibbs state of the (very low temperature) n.n.f. Ising 
model on Z 2 obtained using the Dobrushin boundary condition is the mixture + where fx + 

and /i - are the two pure phases of the Ising model. This was refined by Higuchi [24], who proved 




for all finite subsets A of the lattice 



that the interface, after diffusive scaling, weakly converges to a Brownian bridge at sufficiently low 
temperatures. These two results were then pushed to all subcritical temperatures by, respectively, 
Messager and Miracle-Sole [3 J] and Greenberg and Ioffe [22]. A weaker but very simple and general 
proof of the non-extremality of the state obtained using Dobrushin boundary condition can be found 
in [8]. 

The fact that the Dobrushin boundary condition gives rise to a translation invariant Gibbs state 
is a strong indication that all Gibbs states of the two-dimensional Ising model should be translation 
invariant: because of the large fluctuations of the interfaces, a small box deep inside the system should 
remain, with high probability, far away from any of the interfaces that are induced by the boundary 
condition. Thus the possible local behaviors of the system should correspond to the pure phases. 

In the late 1970s, this phenomenology was established in the celebrated works of Aizenman [1] and 
Higuchi [25], based on important earlier work of Russo [34]. They proved that Q = {ct[i + + (1 — a)fi~ : 
< a < 1} for the n.n.f. Ising model on Z 2 . Their approaches relied on many specific properties 
of the Ising model (in particular, GKS, Lebowitz and FKG inequalities were used in the proof). A 
decade ago, Georgii and Higuchi [21] devised a variant of this proof with a number of advantages. In 
particular, their version only relies on the FKG inequality (and some lattice symmetries), which made 
it possible to obtain in the same way a complete description of Gibbs states in several other models: 
the n.n.f. Ising model on the triangular and hexagonal lattices, the antiferromagnetic Ising model in 
an homogeneous field and the hard-core lattice gas. It should be emphasized that all these works deal 
directly with the infinite- volume system, and have only very weak implications for large finite systems. 
In particular, the reasoning underlying these arguments (taking the form of a proof by contradiction) 
remains far from the heuristics of interfaces fluctuations. 

A much more general result, restricted to very low temperatures, was established by Dobrushin 
and Shlosman [15]. They proved that, under suitable assumptions (finite single-spin space, bounded 
interactions, finite number of periodic ground states), all Gibbs states are periodic, and in particular 
are convex combinations of the pure phases corresponding to perturbations of the ground states of the 
model. Their approach deals with finite systems and is closer in spirit, if not fully in practice, to the 
above heuristics. Namely, even though interface fluctuations play a central role in the approach of [15], 
the authors resort to crude low temperature surgery estimates without developing a comprehensive 
fluctuation theory. 

Very recently, a completely different approach to the Aizenman-Higuchi result was developed by two 
of us [13]. This new approach, although still restricted to the n.n.f. Ising model on Z 2 , presents several 
advantages on the former ones. Unlike [15] it does not require a very low temperature assumption, and 
actually holds for all sub-critical temperatures. Furthermore, it provides a quantitative, finite-volume 
version of the Aizenman-Higuchi theorem, with the correct rate of relaxation. Another interesting 
feature of the proof is that it closely follows the outlined heuristics and, consequently, should be much 
more robust. 

In the present work, we extend the approach of [13] to n.n.f. Potts models on Z 2 . As will be 
seen below, two major factors make the proof substantially more difficult in this case. The first one 
is of a physical nature: In all previous non-pert urbative studies, there were only two pure phases, 
and thus macroscopic interfaces were always line segments. In the Potts model with 3 or more states, 
there are more than two phases and, consequently, interfaces are more complicated objects, elementary 
macroscopic interfaces being trees rather than lines. The second difficulty is of a technical nature: The 
positive association of Ising spins, manifested through the FKG inequality, simplified many parts of 
the proof in [13]. Unfortunately, this property does not hold anymore in the context of general g-state 
Potts models. We will therefore avoid this difficulty by reformulating the problem in terms of the 
random-cluster representation. 

1.2 Statement of the results 

Let tt = {l,...,q} z be the space of configurations. Let A be a finite subset of Z 2 , and A c = Z 2 \ A 
be its complement. The finite-volume Gibbs measure in A for the q-state Potts model with boundary 
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conditions a G f2 and at inverse-temperature /3 > is the probability measure on f2 (with the associated 
product a-algebra) defined by 



f 1 if r?i = ffi for all i G A c 

10 otherwise, 

where the normalization constant ZZ A is the partition function. The Hamiltonian in A is given by 



{i,j}nA^0 



h a(.v) = ~ Yl S *>n 

where i ~ j if i and j are nearest neighbors in Z 2 . In the case of pure boundary condition i G {1, . . . , q}, 
meaning that a x = i for every x G A c , we denote the measure by Po ^. 

For an arbitrary subset A of Z 2 , let .Fa be the sigma-algebra generated by spins in A. A probability 
measure P on is an infinite-volume Gibbs measure for the (/-state Potts model at inverse temperature 
j3 if and only if it satisfies the following DLR condition: 

F(-\T A c)(a) = P£ >A for P-a.e. a, and all finite subsets A of 1? . 

Let Qqfi be the space of infinite-volume g-state Potts measures. 

Non-emptiness of Q q ^ can be proved constructively in this model. For i G {1, ...,</}, (P^a)^ 

converges when A /* Z 2 (in particular, the limit does not depend on the sequence of boxes chosen); 

(i) 

this follows easily, e.g., from the random cluster representation. We denote by PV the corresponding 

limit. It can be checked [20, Prop. 6.9] that the measures P^ (i = 1, . . . ,q) belong to Q q ^ and are 
translation invariant. 

When (3 is less than the critical inverse temperature f3 c (q) = log(l + yfq) [ ], it is known that there 
exists a unique infinite-volume Gibbs measure (in particular P^ = P^ for every i,j G {1, ...,?}). 
The relevant values of (3 for a study of Qp,q are thus (3 > f3 c (q). 

In the present work, we extend ideas of [13] in order to determine all infinite- volume Gibbs measures 
for the g-state Potts models at inverse temperature (3 > (3 c (q) on More precisely, we show that 
every Gibbs state is a convex combination of infinite-volume measures with pure boundary condition: 

Theorem 1.1. For any q > 2 and (3 > (3 c (q), 

q q 
Q q> /3 = |^]otPg\ where ati > 0,Vi G {1, q} and on = l|. (1) 
i=l i=l 

A straightforward yet important corollary of this theorem is the fact that any Gibbs state is invariant 
under translations. 

Corollary 1.2. For any q>2 and (3 > /3 c (q), all elements of Gq,p are invariant under translations. 

A second important corollary is the fact that the extremal Gibbs measures (also called pure states) 
of the simplex Q q ^ are the infinite-volume measures with pure boundary condition. 

Corollary 1.3. For any q > 2 and (3 > (3 c (q), the extremal elements ofQ q s are the Ff,i G {l,...,q}. 



This follows from Theorem 1.1: Define A(/3) via Po'(r/o 7^ i) = (q — 1)A, and observe that in the 



decomposition (1) of P^ G Qq,p, the coefficient ol\ equals to jjgfj^ ^ 
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Actually, our main result is stronger than Theorem 1.1. As in [13], we obtain a finite- volume, quanti- 
tative version of the latter theorem, which, together with its proof, fully vindicates the heuristics given 
above. For a measure fi and an integrable function /, we write /x[/] = J fdfi. 

Theorem 1.4. Let q > 2 and (5 > f3 c (q), and set A n = Z 2 n [— n,n] 2 . For any e > small enough, 
there exists C e < oo such that, for any boundary condition a on dA n , we can find a™,..., a™ > 
depending on (n, a, (3, q) only, such that 

i=l 

for any measurable function g of the spins in A n e . 

Note that the error term is essentially of the right order (which is 0(n~ 1//2 )); see [13] for a proof of 
this claim when q = 2. 

The strategy of the proof is the following. We consider the conditioned random-cluster measure on 
A associated to the (/-state Potts model with boundary condition a. Boundary conditions for the Potts 
model get rephrased as absence of connections (in the random-cluster configuration) between specified 
parts of the boundary of A. In other words, boundary conditions for the Potts models correspond to 
conditioning on the existence of dual-clusters between some dual-sites on the boundary. Note that 
the conditioning can be very messy, since intricate boundary conditions correspond to microscopic 
conditioning on existence of dual-clusters. It will be seen that being a mixture of measures with pure 
boundary condition boils down to the fact that, with high probability, no dual-cluster connected to 
the boundary reaches a small box deep inside A (which, in particular, implies that the same is true for 
the Potts interfaces). 

The techniques involved in the proof are two-fold. First, we use positivity of surface tension in 
the regime (5 > (3 C , which was proved in [6], in order to get rid of the microscopic mess due to the 
conditioning and to show that, deep inside the box, the conditioning with respect to a corresponds to 
the existence of macroscopic dual-clusters. The second part of the proof consists in proving that these 
clusters are very slim, and that they fluctuate in a diffusive way, so that the probability that they 
touch a small box centered at the origin is going to zero as the size of A goes to infinity. The crucial 
step here is the use of the Ornstein-Zernike theory of sub-critical FK clusters developed in [10]. 

1.3 Open problems 

Before delving into the proof, let us formulate some important open problems related to the present 
study. 

► Critical 2d Potts models. The behavior of two-dimensional g-state Potts models in the critical regime 
P = /3 c (q) is still widely open. It is conjectured that there is a unique Gibbs state when q = 3 and 
4, but that, for q > 5, there is coexistence at /3 C of q + 1 pure phases: the q low-temperature ordered 
pure phases and the high temperature disordered phase. This is known to be true when q is large 
enough [28, 30]. The extension of the latter result to every q > 4 remains a mathematical challenge. 

► Finite-range 2d models. The extension of the present result, even in the Ising case q = 2, to 
general finite-range interactions still seems out of reach today. There are, at least, two main difficulties 
when dealing with such models: On the one hand, it is difficult to find a suitable non-perturbative 
definition of interfaces (the classical definitions used, e.g., in Pirogov-Sinai theory become meaningless 
once the temperature is not very low); on the other hand, interfaces will not partition the system into 
(random) subsystems with pure boundary conditions anymore, which implies that it will be necessary 
to understand relaxation to pure phases from impure boundary conditions. Of course, the general 
philosophy of the approach we use should still apply. 

► The question of quasiperiodicity. There is a general conjecture that two-dimensional models should 
always possess a finite number of extremal Gibbs states, all of which are periodic. In particular, this 
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would imply that all Gibbs states are periodic, and thus that a two-dimensional quasicrystal cannot 
exist (as an equilibrium state). 

► Models in higher dimensions. Needless to say, the situation in higher dimensions is very different, due 
to the existence of translation non-invariant states. Even in the very low-temperature 3-dimensional 
n.n.f. Ising model, the set of extremal Gibbs states is not known. Note, however, that it has been 
proved, in the case of a d-dimensional Ising model for any d > 3, that all translation invariant Gibbs 
states are convex combinations of the two pure phases at all temperatures [7]. A similar result also 
holds for large enough values of q [30]. 

1.4 Notations 

Each nearest- neighbor edge e of Z 2 intersects a unique dual edge of (Z 2 )* = (|, i) +Z 2 , that we denote 
by e*. Consider a subgraph G = (V, E) of Z 2 , with vertex set V and edge set E. If E is a set of direct 
edges, then its dual is defined by E* = {e* : e G E}. Furthermore, if G does not possess any isolated 
vertices, we can define the dual V* as the endpoints of edges in E* . Altogether, this defines a dual 
graph G* = (V*,E*). 

Let A n be the set of sites of Z 2 n [— n,n] 2 and E n be the set of all nearest-neighbor edges of A n . 
The dual graph is denoted by (A*,i£*). For m <C ri, the annulus A n \ A m is denoted by A m n . 
The vertex-boundary dV of a graph (V, E) is defined by dV = {x G V : 3y ~ x such that y G" V}. 
The exterior vertex-boundary d ext V of a graph (V, E) is defined by d ext V = U xg y {y G" V : y ~ x }. 
The edge-boundary dE of a graph (V, E) is the set of edges between two adjacent points of dV. 

It will occasionally be convenient to think about dE m as a closed contour in M 2 or, more generally, 
to think about subsets of E (clusters, paths, etc) in terms of their embedding into M 2 ; we shall do it 
without further comments in the sequel. 

All constants in the sequel depend on (5 and q only. We shall use the notation / = O(g) if there 
exists C = C(/3, q)>0 such that |/| < C\g\. We shall write / = Q(g) if both / = 0(g) and g = O(f). 

2 From Potts model to random-cluster model 

In this section, we relate Potts and random-cluster models. We will assume throughout this article 
that the reader is familiar with the basic properties of the Fortuin-Kasteleyn (FK) representation. A 
very concise and clear exposition including derivation of comparison inequalities could be found in [2]. 
Mixing properties of random cluster measures were studied in [3, .]. There is an extensive review [20 [ 
and a book [23] on the subject. More recent results [10, 6] play an important role in our approach. 

Let G = (V(G), E(G)) be a finite graph. An element uj G {0, is called a configuration. An 
edge e is said to be open in oj if u)(e) = 1 and closed if oo(e) = 0. We shall work with two types of 
boundary conditions: f-free and w-wired. Recall that the random-cluster measure with edge-weight p 
and cluster- weight q on G with *-boundary condition (* = f , w) is given by 

r) #open edges "inclosed edges „#* clusters 

MCj^M = Pew = ™ » 

Z G,p,q 

where Zq is a normalizing constant and a cluster is a maximal connected component of the graph 
(V(G),{e G E(G) : oj(e) = 1}). The number $f clusters counts all the disjoint clusters, whereas the 
number # w clusters counts only those disjoint clusters which are not connected to the vertex boundary 
dV. 

2.1 Coupling with a supercritical random-cluster model on (Z 2 )* 

We consider the g-state Potts model on the graph (Z 2 )* at inverse temperature j3 > (3 c (q). As the 
parameters f3 and q will always remain fixed, we drop them from the notation. Fix a G {1, . . . , q}^" ^ . 
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For each n, we define the Potts measure P^* on A* with boundary condition a on the vertex boundary 

It is a classical result (see, e.g., [2, 20]) that the Potts model can be coupled with a random-cluster 
configuration in the following way. From a configuration of spins r\ € {1, . . . , q} v ^"\ construct a 
percolation configuration oj* 6 {0, l} En by setting each edge in E* to be 

• closed if the two end-points have different spins, 

• closed with probability e - ^ and open otherwise if the two end-points have the same spins. 

The measure thus obtained is a random-cluster measure on (Z 2 )* with edge-weight p* = 1 — e~@, 
cluster- weight q and wired boundary condition on <9A*, conditioned on the following event, called 
Cond n [<r]: writing Si = {x £ <9A* : o~(x) = i}, the sets Si and Sj are not connected by open edges in 
-E*, for every i ^ j in {1,. . . ,q}. We denote this measure by (• | Cond n [a]). When there is no 
conditioning, the random-cluster measure with wired (resp. free) boundary condition is denoted by 
H%, (resp. 

Reciprocally, the Potts measure can be obtained from (• | Cond n [cr]) by assigning to every 
cluster a spin in {1, . . . , q} according to the following rule: 

• For every i £ {1, . . . , q}, sites connected to S% receive the spin i, 

• The sites of a cluster which is not connected to Si receive the same spin in {1, . . . , q} chosen 
uniformly at random, independently of the spins of the other clusters. 

Thanks to the connection between Potts measures and random-cluster measures, tools provided by 
the theory of random-cluster models can be used in this context. Note that the parameters of the 
corresponding random-cluster measure are supercritical {p* > p c {q))- 

2.2 Coupling with the subcritical Random-Cluster model on Z 2 

Rather than working with the supercritical random-cluster measure on (Z 2 )*, we will be working with 
its subcritical dual measure on Z 2 (this is the reason for choosing to define the Potts model on (Z )*). 
There is a natural one-to-one mapping between {0, 1} E " and {0, \} En . Namely, set oj{e) = 1 — ui{e*). 
In this way, both direct and dual FK configurations are defined on the same probability space. In 
the sequel, the same notation will be used for percolation events in direct and dual configurations. 
For instance, u G Cond n [o"] means that lo* E Cond n [a]. The corresponding direct FK measure is 
/4„(' I Cond„[a]). 

It is well-known [11] that this defines an FK measure with parameters q and p satisfying pp* /[(l — 
p )(l-p*)] = q . 

Since we are working with the low temperature Potts model, the random-cluster model on (Z 2 )* 
corresponds to p* > p c (q) so that the random-cluster model on Z 2 is subcritical (p < p c (q))- For this 
measure, Cond n [a] is an increasing event which requires the existence of direct open paths disconnecting 
different dual Si-s. This reduces the problem to the study of the stochastic geometry of subcritical 
clusters. In particular, this enables us to use known results on the subcritical model. 

Let us recall the few properties we will be using in the next sections. First, there is a unique 
infinite- volume measure, denoted [ij?.. Second, there is exponential decay of connectivities in the 
random-cluster model with parameter p < p c (q)- These two properties imply the following corollary. 

Proposition 2.1. There exists c > such that, for n large enough and 2k < n < m, 

[i\ k Jythere exists a crossing of Ak t n) < e _cn , 
/j^ n (there exists a cluster of cardinality m in A n / 2 ) < e _cm , 

where a crossing is a cluster of A m ^ n connecting the inner box to the outer box. 
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A cluster surrounding the inner box of A m ^ n inside the outer box of A m „ n is said to be a circuit. 
Note that the existence of a dual circuit is a complementary event to the existence of a crossing between 
the inner and outer boxes. 

Proposition 2.1 follows from the exponential decay of connectivities proved for any p < p c (q) in [6] 
together with the uniqueness of the infinite-volume measure (this is required to tackle wired boundary 
conditions, see [10, Appendix] for details). The result would not be true at criticality when q is very 
large, despite the fact that there is exponential decay for free boundary conditions. 



Surface tension Surface tension in the supercritical dual model is the inverse correlation length in 
the primal sub-critical FK percolation. Let p < p c (q)- The surface tension in direction x is defined by 

1 

t(x) = T p (x) = - lim - log /z z2 (0 <-> [kx]), 

where y f-> z means that y and z belong to the same connected component. We will also refer to it as 
the r-distance. By Proposition 2.1, r is equivalent to the usual Euclidean distance on M. d . Furthermore, 
by [10] it is strictly convex, and the following sharp triangle inequality of [26, 33] holds: There exists 
P = pip) > such that 

t(x) + r(y) - t(x + y) > p(\x\ + \y\ - \x + y\). (2) 
Define d T (A, B) = sup ag ^ inf;, g £ r(a — b) to be the r-Hausdorff distance between two sets. 



2.3 Reformulation of the problem in terms of the subcritical random-cluster 
model 

Theorem 2.2. Fix p < pdq) and let e £ (0, 1). Then, uniformly in all boundary conditions a, 

H f An (CnA n e ± I CondnH) = 0(n-!+ 14e ) (3) 
where C is the set of sites connected to the boundary dA n . 

The proof of this theorem will be the core of the paper. Before delving into the proof, let us show 
how it implies Theorem 1.4. 

Lemma 2.3. Let f3 > /3 c (q). Then, 

q i=i 

(i) 

Proof. Fix P > f3 c . Note that P^g 2 )* can ^ e defined via the coupling with the random-cluster measure 
as follows. Let pn 2 )* be the unique infinite-volume random-cluster measure on (Z 2 )*. Since p* > pdq), 

(i) 

this measure possesses a unique infinite cluster. The Potts measure P)J 2 i* i s constructed by assigning 



spin i to the infinite cluster, and a spin chosen uniformly at random for each finite cluster, independently 
of the spin of the other clusters. The Potts measure IP^ 2 )* can a ^ so ^ e cons t ruc t e d from p^zy by 
assigning to each cluster (including the infinite one) a spin chosen uniformly at random, independently 
of the spin of the other clusters. We deduce (4) immediately. 

(i) 

Note that in general, P) 7 2i* is constructed from the infinite-volume random-cluster measure 



while IP( Z 2)* is constructed from the infinite- volume random-cluster measure fi^y Therefore, if these 
two measures are different, (4) will not be valid. This is the case when p = pdq) and q is large 
enough. □ 
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Figure 1: On the left (resp. center, right), the event £ (resp. J 7 *", F^) is depicted. 

Lemma 2.4. There exists c > such that, for any n > and any subdomain Q* of (Z 2 )* containing 
A* 

FUg] = ^ m M + o{\\ g \\ ooe - cn ), (5) 

for any g depending only on spins in A* . The same holds for pure boundary conditions i £ {1, . . . , q}. 

Proof. We treat the case of the free boundary condition. The other cases follow from the same proof. 
Since p < p c (q), the random-cluster model on 1? has exponential decay of connectivities. Therefore, [4, 
Theorem 1.7(h)] implies the so-called ratio strong mixing property for the dual random-cluster model: 
If a percolation event A depends on edges from Ea and if B depends on edges from Eb, then, 



,(Anfl) 



< ^ e - cd(eA ' eB \ (6) 

e A £E A ,e B £E B 



where d(e J 4,es) is a distance between edges and es (for instance the distance between their mid- 
points). 

Together with the observation that = ^^ 2 )*("|w(e) = 0, Ve £ E(£l*)), this leads to 

|/4 [/] " [/] | = 0(e- c >; z2) , [/]) (7) 

for any function / depending only on edges in E^ n j 2 . More generally, let F be the event that there 
does not exist an open crossing in the annulus A nj3n / 2 (this corresponds to the existence of a dual 
circuit surrounding the origin). The complement F c of this event has exponentially small probability 
by Proposition 2.1. Consider a function / depending a priori on every dual edges, but with the property 
that flp is measurable with respect to edges in E^ n , 2 . We immediately find that 

^[/]=^[/M + 0(ll/lloo^(^ c )) =M f n4/M + 0(ll/llooe- OT ) 

and similarly for /W2)* [f], s ° that (7) is preserved for this class of functions. 

Now, consider g depending only on spins in A* . Via the coupling with the random-cluster model, 
Pq» [g] and IP( Z 2)* [<?] can be seen as jj^, [f] and /i| Z 2\* [/] for a certain function /, depending a priori on 
every edge, but for which flp depends on edges in E^,^ only (on the event F, the dual connections 
between vertices of A* are determined by edges in E^, 2 ). We conclude that 



-cn\ 



5 n.fo] = |/4 [/] " »\%*y\f)\ = 0(||/||ooe- 

□ 
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Proof of Theorem 1.4- Fix n > and a boundary condition a on dA n . Fix e > small. 

We consider the coupling (r/, uj) (the measure is denoted by P) with marginals P^ and fi\ n {- | Cond n [cx]) 
described in the previous section. Let £ be the event that uj contains an open crossing in A^.n- Let 

be the event that uj contains an open circuit in A2 n £,n- Let J 7 ^ be the event that uj contains neither 
an open crossing nor an open circuit in A2n e ,n 1 and that (A2n<0* is connected in the dual configuration 
to Si. Note that 

P(£) = n f An (£ | Cond n [a]) = 0(n"i +14£ ), 

by applying Theorem 2.2. 

• (conditioning on J^). Let V* be the connected component of 9 A* in uj*. Denote the connected 
component of A*, ne in A* \T* by U*. We have A| n e C $7*. Conditioning on T* we infer, using (5) 
and (4) that 

P(g | = P(P f n .[5] | =P; Z2) .[5] +0(\\g\\ 00 e-™ e ) 
= -jZ^%)M + 0(\\g\\ oo ^). 

i=l 

• (conditioning on J 7 ^). In this case, let us condition on the connected cluster T of dA n . We 
view r as the set of bonds. Define 17* as the connected component of A| n e in (E n \ T)* . By 
construction, A| n s C fi* and 0* fl 5; / 0. Consequently, using (5) once again, we obtain 

P{g | J#>) = P(Pgb] | = Pg 2) *b] + O(|bl|ooe- C ™ £ ). 

By summing all these terms, 

njp]=p[5] = p^]p[f]+p[^]p[^]+E p ^ ) ]p[^ ) ] 

i=i 

= ^(JP[-F f ] +P[^»])Pg 2) 4 5 ] + 0(||»||oon-3 +14e ) I 
i=l 

which implies the claim readily. □ 

3 Macroscopic flower domains 

In the box A n , the conditioning on Cond n [<r] can be very messy. Indeed, as we mentioned before, it 
forces the existence of open paths separating the sets Si- For instance, the number of such paths forced 
by an alternating boundary condition 1, 2, . . . , q, 1, 2, . . . is necessarily of order n. 

We first show that, no matter what the boundary condition a is, with high probability only a 
bounded number of such interfaces is capable of reaching an inner box A m , where m is a fraction of 
n. Furthermore, we shall argue that the number of sites in <9A m which are connected to the original 
dA n is uniformly bounded. In terms of the original Potts model, this corresponds to the existence, 
with high probability, of a domain including the box A m for which the boundary condition contains a 
uniformly bounded number of spin changes. This will be called a flower domain below. 

3.1 Definition of flower domains 

Let m < n. For a configuration uj, let Q m ,n = C m)n (w) be the set of sites connected to dA n in 
uj Pi (E n \ E m ). Define the set of marked vertices by 
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Figure 2: Description of a flower domain T> m ,n (light grey area). The blue points are locations of spin 
changes (i.e. separation between sets Si), the red points constitute G mn , the solid black lines in the 
annulus A n \A m constitute C m ^ n . 

The set G m)n U(A n \ C m%n ) may have several connected components, exactly one of them containing A m . 
Let us call the latter the flower domain T> m ,n = T^m,n{^) rooted at m. Note that G m ,n = 9V mjn ndA m , 
that is marked sites are unambiguously determined by the corresponding flower domains. 

Fix a configuration u. Let C = C TO>n (u;) and let T> = T> m ^ n (uj) be the corresponding flower domain. 
Let also G = G min (oj). By construction, the restriction of the conditional measure MA n ( ' \^~m,n = C) to 
{0, 1} £t> , where Ex> is the set of edges of T>, is the FK measure with free boundary conditions on &D\G 
and wiring between sites of G inherited from connections in C. We denote this restricted conditional 
. We also set for the connected component of G in the restriction of u to Ed- 



measure as ^|^ wer 



3.2 Cardinality of G m n 

Flower domains have typically small sets G m n , as the following proposition shows. 
Proposition 3.1. There exists M > such that for any 5 > 



uniformly in a and n sufficiently large. 



< M 



Cond n [a]) > 1 — e 



-Si i 



(8) 



The notation M will now be reserved for an integer M > satisfying the previous proposition. We 
shall prove this Proposition for 6 = 1; the general case follows by a straightforward adaptation. 

Definition 3.2. Let £ r be the event that there exist r disjoint crossings of A n j^ n j2- 

Lemma 3.3. For all r > 1 and n > 0, 

/4 n (£r)<e- c "\ 

where c > is defined in Proposition 2.1. 
Proof. We prove that for all r > 1 and n > 0, 

A n &) < (^ /3 ,„ /2 (^l)) r - 0) 



The conclusion will then follow easily, since Proposition 2.1 implies that /i™ g 2 (£i) < exp(— cn). 



10 



In order to prove (9), we proceed by induction. First, note that /i A restricted to ^4 n / 3iri /2 is 
stochastically dominated by g a< 

Let r > 1 and consider (£ r +i|£ r ). We number the vertices of dA n = {x±, . . . , X4„+4} in clockwise 
order, starting at the bottom right corner. Let k be the smallest number such that there are r 
crossings among the clusters containing x\, . . . ,xj~. Denote by S the union of these clusters (which 
may contain isolated vertices). Observe that all edges in ^4 n /3 >n /2 \ <S which are incident to vertices 
of S are closed. Therefore, the conditional measure ^\ n ('\A n / 3 n / 2 \s\^) i s stochastically dominated by 
/■'a 3 2 ('|A n / 3 „/ 2 \«s)' m both instances above, the symbol v(-\b) means the restriction of v to edges 
of the graph with the vertex set B. As a result, the probability, under ^ An {'\A n , 3 n / 2 \«sl < ^)' ^h.&t there 
exists a crossing of ^4 n /3 >n /2 is smaller than g ^ {£ \ ) . We obtain 



□ 



Proof of Proposition 3. 1 . Obviously, 



f , , s Ma fVm G ft, ?1 : |G m „| > M) 
MAn (Vm G [f , f] : |G m>n | > M | Cond n H) < ^ (c nd„H) (10) 

Let us bound from below the denominator of (10). If all the edges of dE n are open, then Cond n [o"] 
occurs. Moreover, the measure fj,^ stochastically dominates independent Bernoulli edge percolation 
on {0, 1} E " with p = p/(p + (q — l)p), see [2, Theorem 4.1]. We deduce 

/x Ari (Cond n [cj]) > fj, A (all the edges in dE n are open) > p 8n . (11) 

Let us now bound from above the numerator of (10). First, 

MA n (^ m e [f > f] : |G m ,n I > M) < M A „(|Cn/3,n H A n/3i „ /2 | > Mn/6). 

Fix R > 0. If |C n /3 )n D ^n/3,n/2l > Mn/6, either ^4 n /3 ]n /2 contains more than crossings or one of the 
crossings has cardinality larger than Mn/(6R). Proposition 2.1 implies that the probability of having 
clusters with size larger than Mn/(6R) in A n / 2 is smaller than exp[— cMn/(6R)] for n large enough. 
Lemma 3.3 together with (10) implies that, for n large enough, 

M An (Vm G [f , f] : |G m , n | > M | Cond n [a]) < p- 8n [e~ cRn + e ~ cMn ^ m \ < e~ n , 

provided that R and M be sufficiently large. □ 



3.3 Reduction to FK measures on flower domains with free boundary condition 

We define 

M n = max{m < n : |G m) „| < M}, (12) 

where the maximum is set to be equal to oo if there is no m < n such that |G mn | < M. With this 
notation, we actually proved that M n G [^,n] with probability bounded below by 1 — e _n . 

Let C be a possible realization of Q m ,n an d T> = T> m ^ n be the corresponding flower domain. The 
restriction of // A (• | M. n = m; C mjn = C) to V is u^, ower . Furthermore, 

Cond n [a] n {M n = m} n {C m ,„ = C} 

is a product event ^l,j,c x {A 7 ^ = m\ Q. m ,ri = C}, where n afi C {0, 1}^. Then 

Ma „(C n A n , / I Cond n [c7];M n = m; C m>n = C) = u|, ower (C G n A n , ^ | fi CT)C ). (13) 
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The event £l a ,C nas an obvious structure. It corresponds to the existence of certain connections between 
different sites of G = C(~)dA m = T>DdA m . More precisely, let V& be the collection of different partitions 
of G. Elements of are of the form G = (Gi, . . . , G^). Define 

%=n n {u^v}c{o,i} £ v. 

Let us say that a partition G is compatible with £l a ,c if ^ ^<r,c- Note that we do not rule out that 
some elements Gi of a partition G are singletons. If Gi is a singleton, then (~) u vG q.{u v} is, of course, 
a sure event, which could be dropped from the definition of VIq. In other words, only non-singleton 
elements of G are relevant for Qq. Also note that the events fig do not have to be disjoint. Still, for 
any a, 

^a,C = {J ^G; 

g&>' G 

where the set V' G corresponds to partitions which are compatible with the occurrence of the event 
anci which are maximal in the sense that one cannot find a finer partition which would be still 
compatible with 0<j,c- 

The previous section implies the following reduction, which we will now consider for the rest of this 
work. 

Proposition 3.4. Fix 5 > 0. Then, writing for the k th Bell number, which counts the number of 
partitions of a set of k elements, 

/4 n (C n A„, / | Cond n [<r]) < e- 5n + B M q M max/4(C G n A n * ^ | %) , (14) 

for all boundary conditions a and n sufficiently large. The above maximum is over all flower domains 
T> rooted at m G [^,n] with at most \G\ < M marked points, and over all partitions G G Vq. 

Above the term q M comes from the fact that the elements of G are possibly wired together. It then 
bounds the Radon-Nikodym derivative between measures ^|^ wer and ^J v . The quantity Bm bounds 
from above the number of sub-partitions of G (the events Qq being not necessarily disjoint). 



4 Macroscopic structure near the center of the box 

This section studies the macroscopic struct ure of the set C of sites connected to the boundary of A^. 
Its main result, Proposition 4.2 below, implies that on a sufficiently small scale 5 > 0, the intersection 
C Pi Afc for boxes with k G [^,<5n] is with an overwhelming probability either empty, or close to a 
segment, or close to a tripod (three segments coming out from a point). 

Before starting, note that Proposition 3.4 enables us to restrict attention to a flower domain T> = 
T^m,n with m G [^,n] and |G mjn | < M. We set G = G mjra . We now fix this flower domain and work 
under rf v (• | for some G G Vq. All constants in this section are independent of T> m ^ n and G 
as long as |G"m,n| ^ ]\$ > We will often recall this independence by using the expression "uniformly in 
(£>,G) with |G| < M". 

Define Ck t G to be the set of edges connected to G in T> \ A& (which can consist of several connected 
components). Note that Gfc >n = Ck,n H dA^ = Ck G ^ dA^. Given v±, V2 G M 2 , we define [^1,^2] to be 
the line segment with endpoints v\ and V2, and Z(vi,V2) to be the angle between v\ and V2, seen as 
vectors in the plane. We refer to Fig. 3 for an illustration of the following definitions. 

Definition 4.1. For k < m, u > and £ = 1,2,3, let us say that E l vk C {0, 1} £t> occurs if St below 
happens: 

SI. G fc , n = 0. 
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Figure 3: Description of the events E^ k , t = 1,2,3 from left to right. The set Gk, n , partitioned into 
Yf, n , £ = 1, 2, 3, is indicated in red. 

S2. Gk,n = Vi n UV^ n , where Y k , Y k are two disjoint sets of r-diameter less than or equal to vk. 
Moreover, 

— Each of the sets Vi and V? is connected in Ck,G- 

— For any two vertices v% G Vj. n ; z = 1,2, we /iaue [^1,^2] D Aj./ 2 7^ <2f- 

55. Gfc in = Vi U V? U V? , where Vi , V? and V? are disjoint sets with T-diameter less than 
or equal to vk. Moreover, 

— Each of the sets Y k n , V? and V| n is connected in Qk,G> 

— For any choice of Vi G Y l kn ; i = 1,2,3. there exists x E such that T = {y\, t>2, ^3; x} 
is a Steiner tripod (see Definition 4-7 below). In particular, as it follows from P2 of Propo- 
sition 4-3 below, £{vi — x, Vj — x) > | + rj for every i ^ j . 

We are now in a position to state the main proposition. 
Proposition 4.2. For any v > 7 there exist 5 = 5{v, M) > and k = k(u, M) > such that 

lt>( U {El, k UE^ k UE^ k )n{\G k , n \ <M) I %)>l-e" Kri , (15) 

k>8n 

uniformly in (D,G) with |G| < M. 

The proof of Proposition 4.2 comprises two steps: First, we show that the implied geometric 
structure is characteristic of deterministic objects called Steiner forests. Then, we show that, with 
high [if D ( • I 0(g)-probability, the cluster C(j sits in the vicinity of one such forest. 

4.1 Steiner forests 

Note that for every m the set JC m of all compact subsets of A m is a Polish space with respect to the 
d T -distance. 

We now recall the concept of Steiner forest. Consider E C dA m with \E\ < M. Let E = 
(E\, . . . , E{) be a partition of E and Qe be the set of compact subsets of M 2 such that Ej is included 
in one of their connected components for every j G {1, . . . ,i}. For the trivial partition E = {E}, we 
shall write £Ie- 
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Figure 4: A non trivial Steiner forest with a partition E = (E\,E2) with E\ = {u\, . . . ,u^} and 
E 2 = {u 5 ,u 6 }. 

For a compact S C M 2 , let t(«S) be the (one-dimensional) HausdorfF measure of S in the r-norm. 
Explicitly, 

t(S) = lim inf|^diam T (A) : S C LlA*, diam r (A;) < e|, (16) 
where diam T (^4) = sup{r(x — y) : x,y £ A}. Define the set of Steiner forests by 

nf n = {F G % : t{T) = min r(«S)}. 



We set 



tr = min r(«S) = t(F), 

- sen E 



for any Steiner forest T G il^ m . 

In the sequel we shall work only with Steiner forests T E ^™ n , when £ is a partition of a set 
-E C dA m of cardinality < M. Let f^ 11 ^ be the collection of all such forests. 

Proposition 4.3. Fix M > 0. The following properties hold uniformly in m, in finite subsets E C dA m 
with \E\ < M and in partitions E of E: 

PI. (Number of Steiner forests and compactness of Q^^) There exists k = k(M) < oo such 
that \Vt™ n \ < k. The set WfjL is a compact subset of (/C m ,d T ). 

P2. (Structure of Steiner forests) The sets T E are forests (that is collections of disjoint 

trees). Each inner node (that is not belonging to E) of such J- has degree 3. Furthermore, there 
exists an r\ > such that the angle between two edges incident to an inner node of T is always 
larger than 5 + n. 

P3. (Well separateness of trees) There exists 5\ = 8\{M) > such that any T E Q,^ m satisfies: 

(a) for any Steiner tree T G T , two different nodes of T in A m y 2 are a t d T -distance at least 
5im of each other; 

(b) if Ti and 7i are two disjoint trees of T , then d T (71 n A m /2, 7i H A m / 2 ) — $i m ■ 

P4. (Stability) For any 62 > 0, there exists k 2 = k 2 (<5 2 ,M) > such that, for any \E\ < M, any 
partition E of E and any S G £Ie> 

t(S) < te + Kim implies min d T (S, F) < 82m. (17) 

ti2 M,m 
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Proof. We shall be rather sketchy since the arguments are presumably well understood. We shall 
consider the case m = 1 (the general case follows by homogeneity). 

Let us start with P4. The functional r in (16) is lower semi-continuous on (/Ci, d r ) and has compact 
level sets (meaning sets of the form {S : t(<S) < R})- See, for instance, [14, Proposition 3.1], where 
these facts are explained for the inverse correlation length of sub-critical Bernoulli bond percolation. 

Assume that P4 is wrong. Then there exists 5 > and two sequences; and Sk G ^E k , such that 

r (Sj) < TE k + t- but min d T (Sj,T) > 5. 

— k ^ensft, 

Since \Ek\ < M, the sequence TE k is bounded. Hence {Sj} is precompact. Possibly passing to 
subsequence we may assume that Eh converges to E (points might collapse, but this is irrelevant since 
this preserves \E\ < M), and that Sk converges to S G £Ie- Both convergence are, of course, in the 
sense of Hausdorff distance. By minimality it is evident that te = \im.TE k - By lower-semicontinuity 
T (S) < liminf r(<Sfc). Which means that S G ri™ n . A contradiction. 

A proof of the first assertion of PI can be found in [12, Theorem 1]. Compactness of ^Vfj\ follows 
from compactness of level sets of r and the fact that if Tk G 0^ m converges to T G £Ie, then, as was 
already mentioned above, te = limr^, and hence, by the lower-semicontinuity of r, T G ^™ n . 

A proof of P2 can be found in [5] . 

Let us turn to the proof of P3. For trivial partitions, Steiner forests are trees. Now, assume that 
there exists a sequence of Steiner trees Tk G such that Tk contains at least two inner nodes in A ly / 2 
at distance less or equal \. There is no loss of generality to assume that the sequence Tk converges to 
some T* ■ As it follows from P4, T* G ^^l n , where E* is the corresponding limit of E^- Obviously, 
\E*\ is still less or equal to M, since boundary points can only collapse under the limiting procedure. 

The total number of nodes of each of Tk is uniformly bounded above. Hence by our assumption we 
can choose a number £ > 2, a point x G A^, a radius e > and a sequence v(k) — > 0, so that 

(a) each of Tk contains I nodes in A u ^(x) = x + A^y, 

(b) none of Tk contains nodes in the annulus A v (u\ e {x). 

Then the restriction of Tk to A £ {x) is a Steiner tree, whereas the cardinality of the intersection 
\dA e {x) H Tk\ = £ + 2. By the minimality of Tk the points of dA e (x) n Tk are uniformly separated. 
Consequently, \dA e (x) n T*\ = £ + 2 > 3. We infer that the degree of x in the Steiner tree T* is 
£ + 2 > 3, which is impossible by P2. This proves P3(a). 

Consider now two disjoint Steiner trees 71 G f2^ n and T2 G ^£ in , such that the forest {71, Til 
belongs to E2 y ^v the strict convexity of r, the trees are confined to their convex envelopes: 
T% G co (Ei) for i = 1,2. Thus if both trees are disjoint and intersect A1/2, it follows that co(Ei) Pi 
co (£2) = 0- Consequently, there exist u±,vi G E\ and U2,V2 G E2, such that 71 lies below the 
interval [ui,t>i] and T2 lies above the interval [1*2,^2] (notions of above and below are with respect to 
the directions of normals). We are now facing two cases: 

• 71 or Ti has an inner node in A2/3. By P2, inner nodes are of degree three and angles between 
edges incident to inner nodes are at most ir — 2rj. This pushes inner nodes of T away from [m, vi\ 
uniformly in 71 and T2 ■ In such a case, P3 is satisfied. 

• Both 71 and T2 do not contain nodes in A2/3, but each contains an edge which crosses A^/2- 
Having such edges close to each other (and hence running essentially in parallel across A ly / 2 ) is 
easily seen to be incompatible with the minimality of T . 

This achieves the proof of P3(b). □ 
4.2 Forest skeleton of the cluster Cm 

Let G be a partition of G. We now aim to show that, under /Jp( • | the cluster Cg stays typically 
close to one of the Steiner forests from f^™ 1 ^. In order to do that, we introduce the notion of forest 
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skeleton of the cluster. This notion is a modification of the coarse-graining procedure developed in 
Section 2.2 of [10]. 

Let U r be the unit ball in r-norm. Fix a large number c > and consider K such that clog K < K. 
For any y G Z 2 , set 

Bx-fc/) = (y + if -U T )nZ 2 and B K {y) = B K+clogK (y). 

If i £ A C Z 2 and y <E AL) <9 ext ^4, we shall use {x y} to denote the event that x and y are 

connected by an open path from x to y whose vertices belong to A, with the possible exception of the 
terminal point y itself. 

Let us construct the forest skeleton Tk of the cluster Cq (see Figure 5). Here and below, vertices 
in Z 2 are ordered using the lexicographical ordering. In the following construction, we will often refer 
to the minimal vertex having some property. 

Step 1. Set r = l,i = 1. Set xj = be the minimal vertex of G. Set V = {xg} and C = J5k(xq). 
Go to Step 2. 

Step 2. If there exists x GV and u G G \ V such that u G B^k (x), then choose u* G G \ V to be the 
minimal such vertex. Set x\ = u* ,A\ = Bk{x\) and go to Step 3. Otherwise, go to Step 4. 

Step 3. Update V -> V U{x[}, C -> CuB^(x[) and * + Go to Step 2. 

Step 4. If there is at least one vertex y G d C such that 

y^d^B K (y)\C, 

then choose y* to be the minimal such vertex, set x\ = y*,A^ = B^(x[) \ C, and go to Step 3. 
Otherwise, go to Step 5. 

Step 5. If G C V, then terminate the construction. Otherwise, choose u* to be the minimal vertex of 
G\V. Update r -> r + 1 and set Xq = u*. Update F->7U {xq} and i = 1. Go to Step 2. 

Definition 4.4. T/ie above procedure produces r disjoint sets of vertices V 1 = {xj, x\, . . .}, y 2 = 
{xQ,xf,...}, V r = {xq,x^,...}. The vertices x > i constructed on Step^ are equipped with sets 
A\, j = l...r. Exit paths through such A\-s contribute multiplicative factors e~ K each. Sets A\ 
for vertices x\ constructed on Step 2 play no role and are introduced for notational convenience only 
(see (20) below). By construction, there are at most M such vertices. 

The edges within each group i = 1, . . . , r are constructed as follows: x\ is connected to the vertex 

of 

{x f j : j < i and x\ G ~B2K(%j)} 

which has smallest index j. 

This produces a graph which is a set of r trees T^-, . . . , T£. The union of the trees is called the 
forest skeleton Tk = ^>iT K . 

Note that we consider these graphs as compact subsets of M 2 . An example of forest squeleton is 
drawn on Figure 5. The following result follows trivially from the construction of the forest skeleton. 

Proposition 4.5. Let Tk be the forest skeleton of Qj, then 

1. G is included in the vertices of Tk- 

2. Two vertices u, v G G which were connected in Cg are also connected in Tk- 

3. C G C U/.ilWCarf). 
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Figure 5: Construction of the forest skeleton Tk = {'Tr^k) °f the duster C-G (in black), con- 
sisting of the trees = {t*,QS 4 }, i = 1,2. The Steiner forest corresponding to the partition 
G = ({«i, U2, U5}, {U3, U4}) is drawn in dashed green. 
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4.3 Distance between Cg and Steiner forests 

Proposition 4.6. For every 63 > 7 there exists K3 = Ks(M) > such that for n large enough, 



fjp( min d T (C&, J 7 ) > o~ 3 n 



uniformly in (T>,G) with \G\ < M. 

Proof. Let Tk be the forest skeleton of Cg at scale K {K will be chosen later). By the third item of 
Proposition 4.5, 

d T (C G , T K ) < 2K + c\og2K. 

The proposition thus reduces to the following claim: for any £3 > 0, there exist K = K(M) > and 
K 3 = n^(M) > such that 



fjp( min d T (j>, F) > 5 3 n 



OrJ <e" K3n , 



uniformly in (T>,G_) with |G| < M. We now prove this statement. 
Writing E := {minx-pomm d T (FK, J 7 ) > £371}, we have 

M,m ' 

where in the last inequality we used Property P4 of Proposition 4.3, applied with 82 = £3. 

Let J 7 be a Steiner forest in 0™ n and T' be the forest obtained by replacing each inner node of T 
by the closest vertex of 1? . Now, by the FKG inequality, we can lower bound the denominator 

{x,y}e£(T>) {x,y}eS(F>) 

> j~| e -T(V-x)(l+0\y- x \(l)) _ g— 7- G (l+0„(l))_ ^9) 

{x,j/}e£:(J-') 

where lim^oo Ofc(l) = by definition, and the product is taken over the set E^J 7 ') of all the inner 
edges of the approximate Steiner forest T 1 . 

To obtain an upper bound on the numerator, we follow [JO, Section 2]. Let ^(J 7 ^-)! = Yli=l 1^1 
be the total number of vertices of the forest skeleton J 7 , then 

r .1 r \V e \ 

1=1 i=0 ' 1=1 i=l K 

< ( e -^(i-OA-(i)))ELil^l =e -K|vwi(Hx(i)) 

< e -r(J-)(l-o A -(l)-o n (l)) 5 ^ 

where in the first inequality the term e _2Mii " compensates (by the FKG inequality) the inclusion of 

events x\ f4 d ext T$K(Xi) for points x\ G G, whereas in the second inequality we expand the probability 
of the intersection as a product of conditional expectations and then use the FKG inequality to compare 
this conditional expectations with the probability with wired boundary conditions, and in the second 
line we use that Li& K (x)( x 9 ext B^(x)) = e ^ K ^^° K ^ (this follows from [10, Corollary 1.1], which 
is now known to be valid up to p c (q) thanks to Proposition 2.1). If we now upper bound crudely the 
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number of forest i^-skeletons rooted at G with t(J-) = T (and so with less than C\T/K vertices) by 
we get 

/A>( t (Fk) > m + n 2 n) = ^2 rf v (F K = F)= ^2 ^2 fi f D {J r K =F) 

t{T)=T 



3 (C 1 T/isr)log(C 2 X)-T(l-o K (l)-o„(l)) 
T>Tc+K2n 

< C4 • e~( TG+K2ri ^ 1+0K ( 1 ^ +0n ( 1 ^, (21) 
where we used (20) in the second line. The result follows by comparison with (19): 

Note that TQO n (l) = o(n) since tq = 0(n). The latter follows from the fact that tq is bounded by the 
r-length of the forest obtained by opening all the edges of dE m (recall that r is an equivalent norm 
onl 2 ). □ 

Proof of Proposition 4 ■ 

Fix T> = T) m ,n an d G = G min with m > ^ and |G| < M. Let v > 0. Fix an arbitrary < 5 <C 1 
such that A250i5n C 5xriU T , where 5\ is given by P3. By definition of 5, we know that for any forest 
J- G ^M n rn , J~ Pi A2505n is connected and contains at most one node. Therefore, we have three cases: 
either T n A2<5 n = 0, or J 7 Pi A2<5 n 7^ but T Pi A2o<5n contains only one edge, or T n A2o<5« contains 
more than one edge. In the later case, the fact that edges incident to a node make an angle larger or 
equal to % + 77 implies that T H A^n contains a node. 

Also set 83 < min{i^, 5}. Proposition 4.6 implies that 

min d T (C G , F) < 5n, (22) 

with probability larger than 1 — e _K3n for n large enough. We now assume that this inequality is indeed 
satisfied. Since, by PI of Proposition 4.3 the set ^i"™ 1 ^ is compact, and since we are after an upper 
bound which vanishes with n, it will be enough to fix a Steiner forest T G ano - to assume that 

d T (C G ,T) < 5n, (23) 
Let us treat the three previous cases separately. 
CI. J r nA 2( 5 n = 0. In such CEU36, (23) shows that C(gnA($ n — 0. Thus, E^^ n holds true and. Gsn,n — 

0. 

C2. T n A205n = [1*1,7/2] with u\ and u 2 on <9A2o<5n an d [1/151/2] H A2<5 n 7^ 0- In such case, (23) 
shows that intersects A3^ n which in turns implies that E^ k holds for every k G [65n, 18dn]. 
Proposition 3.1 implies the existence of k G [65n, 185n] with |G& n \ < M on an event of probability 
larger than 1 — e _18l5n . 

C3. There exists a node x G A^sn and therefore T Pi A2505n = [wi,a;] U [1/2,2;] U [1/3,2;] with u\, u 2 , 
113 on 3A25o,5n such that — x,Uj — x) > § + 17 for every i ^ j- In such case, (23) shows that 
is^ . holds for every /c G [82<5n, 246<5n]. Proposition 3.1 implies the existence of k G [825n, 2465n] 
with |Gfc jra | < M on an event of probability larger than 1 — e _2465n . 

Altogether, we obtain the claim. □ 
For later use, let us introduce the following definition: 

Definition 4.7. For 1/1,1/2,1/3 in general position the function 4>(y) := X/?=i T ( u i~y) * s strictly convex 
and quadratic around its minimum point; see f , Lemma 3]. Let x be the unique minimizer of f>. In 
this way the notation T(u±, u 2 , 1/3; x) is reserved for the minimal Steiner forest (in this case it is a tree) 
which contains 1/1,1/2,1/3. It might happen, of course, that x coincides with one of the m-s. When, 
however, this is not the case, we shall refer to T(ui, u 2 , 1/3; x) as a Steiner tripod. 
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5 Fluctuation theory and proof of Theorem 2.2 



We are now in a position to prove Theorem 2.2. Let v > small enough to be fixed later. By (14) 
and (15), we can assume that there exist 5 = 5(u) > and k > 5n such that |Gfc )Tl | < M and E^ k 
holds true for some £ 6 {1, 2, 3}. Let 

Tin = max {k > 5n : \G k>n \ < M and E\ k U E 2 uk U E^ k } € [8n, n] . 

Let C be a possible realization of Qk,n an d D = T^kn be the corresponding flower domain. We also set 
G = &k,n- The restriction of /J^ (• | lZ n = k; Ck,n = C) to V is ^^ wer . Exactly as in Section 3.3, 

Cond n H n {Tin = k}n {c k>n = c} = n a>c x {^n = fc; c fc , n = c}, 

where Vt a fi = ^GeV^G 1S defined as in Section 3.3. This reduction shows that it is sufficient to prove 
that 

a4>(Cg n A n ,^ | n CTiC ) = o^- 1 / 2 ), 

uniformly in the possible realizations of D, C and G. 

From now on, we fix k > 5n such that |Gfc n | < M and E^ k holds true for some £ 6 {1,2,3}. We 
set V = 2\ n ,C = Ck, n and G = G>k,n- 

Since each set V 1 is already assumed to be connected outside of T> (since E^ k U E 2 k U E^ k occurs), 
partitions G 6 V'q can be of four different types (recall that they are maximal in the sense defined in 
the previous section) : singletons only, singletons together with one pair of elements in two different V* 
(this cannot occur in E^ k ), singletons together with one triplet of elements in three different V* (this 
can occur only in E^ k ), singletons together with two pairs (u,v) and (u',w), where u and v! belong 
to the same V, and v and w belong to the other V 3 (this can occur only in E^ k ). Let be the set 
of partitions in V' G of one of the first three types. If the configuration is in £l a> c \ U<Ke"P*^G) there 
are two different clusters connecting two pairs of vertices (u, v) and (u',w) satisfying the conditions 
described above. By choosing u > small enough, the assumption that E^ k holds implies that 
t{u — v) + r(u' — w) > (1 + £)t<g (where e = e(5z,v) > 0) uniformly in the possible pairs (u,v) and 
(u',w). As in the proof of Proposition 4.6, one obtains after a small computation that 

for some constant c > 0. Hence, a reduction in the spirit of Proposition 3.4 shows that Theorem 2.2 
would follow from the bound 

/4(c G n A n e / I Oc) = o^- 1 / 2 ), (24) 

where the right-hand side is uniform in the possible realizations of T> and in the G £ Vq. We decompose 
the proof of (24) into three cases, depending on the type of G. 



Scenario SI: No imposed crossing. This occurs in the following two cases (cf. Definition (4.1)): 
(i) E^ k occurs; (ii) E 2 k L)E^, k occurs and the partition G is composed of singletons only. In this 
case, the measure fJ Vk (-\Q<q) is unconditioned (i.e. = Q). Proposition 2.1 then implies that 
//^,(Cg H A n e ^ | Qiq) decays exponentially with n. 

Scenario S2: One imposed crossing. This occurs when E 2 k U E^ k occurs and G is composed 
of singletons together with a unique pair (u, v), where u £ V l ,v £ V 1 with i ^ j. In other words, 
= {u -H- v}. In this case, the cluster C& C D may contain several connected components, but, 
up to exponentially small (in k) /x^,(-|n v )-conditional probabilities, only one of them, namely the 
connected cluster C(u, v) of {u, v} is capable of reaching A n s . However, the law of the cluster connecting 
u and v converges to the law of a Brownian bridge. In fact, one obtains the following stronger result: 

H f v (x eC(u,v)u^v) < . exp ( — k \ ,L \ l) , (25 

J\u -v\ V \u-v\ J 
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where k and C are constants depending on p only, and [u, v] denotes the segment between u and v. In 
the case of Ising interfaces, such bound was obtained in [22, (3.31)]. The proof relies on the positive 
curvature of the surface tension and on the effective random walk with exponentially decaying step 
distribution representation of the interface. The theory developed in [10] enables a literal adaptation 
to the case of sub-critical FK-clusters, see Theorems C and E and Subsections 4.4 and 4.5 in [10]. 
Consequently, 

^(C G n A n , / I %) = Ofa 26 - 1 / 2 ). (26) 

Scenario S3: One tripod. This can only happen when Ef, k occurs and G is composed of sin- 
gletons together with one triplet (ui, 112,113) with u\ G V , u% G Y 2 ,U3 G V 3 . Thus, in this case 
= {C(ui, 112,113) 7^ 0}, where C(ui,U2,U3) is the joint connected cluster of {111,112,113}. Again, 
C = C<g C T> may contain several connected components, but, up to exponentially small (in k) 
/Jp(-|C(ui, U2, 113) 7^ 0)-conditional probabilities, only one of them, namely C(u\, 112,113) itself, is ca- 
pable of reaching A n e. By definition, there exists a unique x= x[u\, 112, U3) G A^/ 2 ( see Definition 4.7) 
such that Tx = {ui, 112, U3; x} is a Steiner tripod. To lighten the notation, we set 

E(ui,v,2,U3,x) = {111,112,113 are connected and d r (Qj,7^) < vk} 

and redefine C = C(m, 112, ^3)- Thanks to Propositions 4.2 and 4.6, we now aim at proving the bound 

/4(CnAn« ± I E( Ul ,u 2 ,U3,x)) = 0{n £ - 1 ' 2 ). (27) 

This bound will imply Theorem 2.2. 

Proving (27) is more complicated than proving (26). Nevertheless, the idea remains the same: The 
tripod has Gaussian fluctuations, therefore it intersects a small box with probability going to 0. In 
the case of percolation, fluctuations of tripods on the level of local limit results were studied in [9]. 
We are not after a full local limit picture here, and merely explain how techniques from [10] allow to 
derive (27). Let us write A r (x) for x + A r . 

Definition 5.1. ( Cones 3^1,3^2) 3^3 ) 

Since, by Property P2 of the Steiner forests, for every i 7^ j, 

7T 

L\Ui - x, Uj - x) > - + rj, 

there exist disjoint cones 3^1 , 3^2 an d 3^3 such that each 3^i contains exactly one lattice direction in its 
interior (i.e., one of the four vectors (1,0), (0,1), ( — 1,0) and (0, — 1), denoted by fi), and there exists 
E\ > such that m G int (y + 3^i) for every y G A E1 k(x) and every i G {1, 2, 3}, and U{ G int (uj — 3^i) 
for every i 7^ j. 

Definition 5.2. (Event S(t,y)) 

Given y G A £l k(x) and t G N, let S(t,y) be the event that the following three conditions occur: 

Rl. u\, U2 and U3 are pairwise disconnected in C \ At(y), 

R2. C intersects dAt{y) in exactly three vertices. 

For i = 1,2,3, let Ci(t,y) be the connected component of C \ Af(y) containing m, and Vi(t,y) = 
Ci(t,y) H dA t {y). Define Co(t,y) = C \ (Ci(t, y) U C2(t,y) U Cs(t,y)). We will drop the reference to t 
and y when no confusion is possible. 

R3. Co is contained in p|i=i ( v i ~ 3^i) an d Q C (v{ + 3^1) for i G {1, 2, 3}. 
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A 






7 



vi + yi 




Figure 6: Description of the event S(t,y), namely the cones and the decomposition of the cluster C 
into Q(i) and Vi(t), i = 1,2,3. 

Lemma 5.3. Fix E\ > and let £ > be sufficiently small. There exists C > such that 



Proof of Lemma 5.3. First of all, we notice that coarse-graining on the /c £ -scale enables a reduction to 
particularly simple geometric structures. Consider a forest skeleton of the cluster C at scale k £ . Note 
that, conditionally on E(u\, U2, 113, x), this forest is in fact a tree T^- 

We define the trunk t e of 7fce as the minimal subtree of 7fce which spans {ui,U2,u^}. 

We define the branches of 7fce as 5S e = Tk^\ie- m this case, we obtain the following reduced 
geometry of typical T^, which holds uniformly in all situations in question, up to probabilities which 
are exponentially small in k e : 

Tl. 7fc£ does not have branches. This means that the tree consists only of a trunk which is a 
tripod, i.e. with one vertex of degree 3 and all other vertices of degree at most 2. We will write 
x £ for the only triple point of 7fcs, and 7^ e = {u™^, . . . , uj £ = x e }, i = 1, 2, 3, for the three legs of 



That is, the vertices of each of the three branches of 7I S ' outside the box A^e are confined to the 
respective cones x e i + 3^,2k- 

Before proving Properties Tl and T2, let us describe how they can be used to prove the lemma. First 
of all, note that, by Proposition 4.6, we may assume that \x e i — x\ < 5\k with #i > fixed as small as 
we wish. In particular, we may assume that Ui S int(x e / + 3^) (see Definition 5.1) and, consequently, 




(28) 



KCfc* y£A eik (x) 



Tkn- Note that Uj G B2/je(m^). 

T2. Fix k > small. For every e > and each e' G (0,e/2), the skeletons 7? s / \ Afce(x e ') C x e > +3^,2k 
as soon as k becomes sufficiently large, where cones 3^,2k a re defined via 

yi^r = {z : Z(z, m - x £ i) < r}. (29) 
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that C yi. 

By Proposition 4.5, the connected cluster C is included in 7I e ' + 2k e U r . Therefore, Properties Tl 
and T2 imply that C\Afce(x e ') = C1UC2UC3, where Ci, C2 and C3 are the clusters (in C\ A}-e(x £ ')) of 
U\, U2 and U3 respectively. Note that, by T2, clusters Q are confined to the sets (actually truncated 
cones) (x £ / +3^,2/t + 2/c £ U T ) \ A^e (x s i), which are well separated on the fc e -scale. Consequently coarse- 
graining estimates developed in [10, Section 2] apply to each of Q separately. As a result, the claim 
of Lemma 5.3 follows by a straightforward adaptation of the mass-gap arguments of [10, Section 2] 
applied separately to each of the three disjoint clusters Ci, C2 and C3. For instance, one can show the 
following: Fix r large enough so that A fce / (x £ >) C!)-^i for any v G (x £ i +3^,2«) D (A 2r fce (x £ ')\A r ke (x e i)) 
and i = 1,2, 3. Then, up to probabilities which are exponentially small in /c £ , there exists t G [rfe £ , 2r/c e ] 
such that each of the clusters Q contains a J^-break point on dAt{x £ <). That is, 

• for i = 1,2,3, the intersection Vi = Q D dAt(x £ ) is a singleton; 

• for z = l,2,3 the cluster Q C («j + 3^) U — 3^)- 

This ensures S(t,y) for some y G A £l fc and (28) follows. □ 

For the proof of Property Tl, we refer to [10, Lemma 2.1 and 2.2]. 

Proof of Property T2. Let us start with a lower bound on /J D (E(ui,U2, 113, x)) which will be used later 
as a test threshold quantity for ruling out improbable events. Let y be a lattice approximation of x. 
By the FKG inequality, 

3 3 

fJ D (E(ui,U 2 ,U3,x)) > lA){f]{y & u i}) > T[fA>(y & u i)- 

i=l i=l 

Theorem A in [10] gives sharp asymptotics of quantities // (y -H- Uj). These sharp asymptotics are built 
upon an effective random walk representation of events {y u} as described in Subsection 4.1 of the 
the paper. Steps of this random walk have effective drift from m towards y, and, since A& C T>, it is 
easy to adjust the arguments therein in order to show that 

uniformly in y G A^ and v G dA^, where Co (and, similarly, C±, C2, ■ ■ ■ below) is a universal constant, 

2 

in the sense that (30) applies uniformly in all the situations in question as soon as k is sufficiently 
large. Consequently, 

3 

f/ v (E(u 1 ,u 2 ,u 3 ,x)) > exp^-^r(uj - x) - CilogfeV (30) 

i=l 

also uniformly in all the situations in question as soon as k is sufficiently large. 

Next, let us say that w G T* E , is a 2/c-cone point of T* e , if 7? e , C {w — 3^i,2«) U ( w + 3^i,2k)- In our 
notation, 

i=l 

Since r is a strictly convex norm ([10, Subsection 1.3.2]) , 

t(7£,) > r(«i - x e /) (1 + 5(k)) > T( Ui - x £l ) + C 2 k, (31) 

whenever 7? e i does not contain 2«-cone points at all. This is essentially Lemma 2.4 of [ ]. In view 
of (20), and in view of the lower bound (30), we are entitled to ignore the situation when any of the 
7?t does not have 2K-cone points at all. 
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In the sequel, we use w* to denote the first 2K-cone point of 7? e / (starting at x £ i) and A/j to denote 

its serial number; that is, w* = u s Define 7?'* = fu}„/, . . . , it, 1, = w*) as the portion of 7? / up to 
w*. Given y and w = (wi,W2,W3), define the percolation event E e >(y,w) C E(u\, U2, U3, x) as 

E £ >(y,w) = {x £ > = y; w* = Wi for i = 1,2,3}. 
In view of (30), Property T2 will follow as soon as we shall have checked that 

^(^(y,w))<e-^^^- c ^, (32) 
uniformly in k, tripods T x , y and w <f_ A^iy). For fixed realizations T 1 '* of 7?^ we have 

3 

/4GMy,w);7^ = 7^'* for i = 1,2,3) < exp{- £{r(«i - w,) + r(7^*)(l - 0^(1))} + C 4 £: 2e '}. 

i=l 

This follows from (20) and from the finite energy property (applied for configurations on A Crfce /(wj)) 
of the FK measures. Indeed, the finite energy property and the exponential ratio mixing property (6) 

enable to decouple between the event Cl^T?^ = 7"*'*} and the events Pli{ w i ' ^'f K Ui ^_ 
Assume, for instance, that wi g" Afce(y). There are two cases to consider: 

CaseI: wi € y + yi fK . Then, exactly as in (31), r(T x '*) > r(wi - y) + C 6 |wi - y\. As in (21) the 
entropic factor related to the number of possible compatible realizations T 1 '* is suppressed, and (32) 
follows as soon as we choose e > 2e' . 

CASE 2: wi G (y + 3^i,2/i)\(y + 3^i,k)- By construction, t{T 1 '*) > r(wi — y). However, by the sharp 
triangle inequality (2), 

r(wi - y) + r(ui - w x ) - t{u x - y) > C 7 |wi - y\ , 

uniformly in wi under consideration. Again, since the entropic factor is suppressed, (32) follows. □ 

Lemma 5.4. Let S E (y) = Ut<cfc e S(tiV)- There exist two universal constants k > and C < 00 such 
that 

I I 2 

/4(S B (lO I £(iii jU2jU3> aO) =o(fc 12e - 1 exp(- K ^^)), (33) 
uniformly in y S A £1 fc(x). 
Proof. Decompose 

5(t,») = |j5 Hr (i,») 

according to the triple W = {v± —y,V2 — y, V3 — y} C dAt which shows up in the definition. From now 
on, we set wi = v 1 — y, W2 = V2 — y and W3 = v% — y. 

Since, under the event S w (t,y), we have that Co Q Di=i { v i ~ y%) and that the points Ui lie deep 
in the interior of the corresponding cones Vi + 3^i, with Vi £ dAt(y) and t < Ck £ , the Ornstein-Zernike 
asymptotics of [10, Theorem A] imply that 

3 

Vv(f){Q C v t +y t ] I C (t,y)) = 6(A;- 3 / 2 e-^^-^), (34) 

i=l 

uniformly in any possible realization Co of Co(t,y) compatible with S w (t, y). Note that if Co(i, y) is 
compatible with S w (t, y), then shifts Cq = Co + u are compatible with shifted events S w (t, y + u). 
Recall Definition 4.7 of (ft(y)- Given a triple W = {w\, W2,ws} C Ack s , let us define 



<t>w{y) = ^T(ui - Wi- y). 



i=l 
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Together with (34), we obtain 







Co 


)/4?( c o(* 3 y) = Co) 


£c /4( 




Co) 


/4,(C (M) = Cq _?/ ) 



= e(e^(»)-*w r (*)) j (35) 

uniformly in i < Ck £ , W = {w\, w 2 , W3} C dAt and y,z £ A £l fc, where the sum is over Co compatible 
with S w (t, y) and where in the last line we used classical ratio-mixing properties of subcritical random- 
cluster measures [3, Theorem 3.4] and (6) to compare /^(Co(i,y) = Co) and /^,(Co(t,.z) = Cq y ). 

The function 4>w has a non-degenerate quadratic minimum at some x m i n (WQ (see [9, Lemma 3]). 
In view of the homogeneity of r, a quadratic expansion around x m i n yields 

\y_ X . I 2 

<t>w(jj) - 4>w(Xmin) = ©(— ) , (36) 

uniformly in all situations in question. Since \4>{y) — 4>w(y)\ = 0(k £ ), its minimizers x m i n (W) solve 

F(x,W) = V x <hr(x) = 0. 

Since Hess(</>) is non-degenerate at x, the implicit function theorem applies. As a result, |x m i n (H / )— x\ = 
0(J2 i \wi\) = 0(k £ ) uniformly in all W in question. This fact, together with (36), yields 

<Ml/) " <M*0 = ©(^^ + k 2e ~ l ). (37) 

Since there are at most 0(k Se ) possible choices for W and 0(k £ ) possible choices for t, we deduce 
from (35) and (37) that 

OW) ex P("^^— ) * J^)) ± °( k )«P(-C 2 -^-). (38) 
Above S E (x) means in fact <S e (|_a;J). We can now compute 

H v {S e {y)\E{u 1 ,u 2 ,u 3 ,x)) = • - 

/4,(S e (a;)) /i^,(£;(m,u 2 ,n3,cc)J 

< 0(A*) ex P (-C 2 ^^) f . F f (Se(x)) (39) 
V k J fi! D (E(u 1 ,U2,u 3 ,x)) 

where we used the second inequality in (38). In order to see that the rightmost term in (39) is of the 
right order, observe that \y — x\ < k l l 2 ~ £ implies that e~ C2 \v~ x \ l k is of order 1, and therefore the ratio 
in (38) is smaller than 0(k Ae ). Therefore, by looking at the k l ~ 2e sites which are at distance at most 
k l / 2 ~ £ from x, we deduce, using the first inequality in (38), that 

l4,(S e (x)) < 0(AT 1+6£ ) Yl &(SM) < 0(k- 1+S£ )^(E( Ul ,u 2 ,u 3 ,x)), 

V£\l/2-e(x) 

where in the second inequality, we used the fact that in a given configuration there are at most 0(k 2e ) 
sites y such that the corresponding events S £ {y) occur. This implies that 

^v{S £ {x)) 



< d(r 



/J D (E(ui,u 2 ,u 3 ,x)) 

Together with (39), we obtain (33). □ 



25 



Lemmas 5.3 and 5.4 imply that 
/4,(C n K k e / I E(ui,u 2 ,u 3 ,x)) < 

Oik 12 "- 1 ) £ e- K l^l 2 /%( CnA ^^ l 5 e (y))+°( e ^)- (4°) 

J/GA £l fe(x) 

It remains to provide an upper bound on /%(C Pi A^e ^ | S £ (y)). There are two cases to consider: 
Case 1: y G A2C&E. In this case, we simply use 

/4,(CnA*e^0|S 6 (i/))<l. (41) 

The total contribution to the right-hand side of (40) is then bounded by 0(/c 14e_1 ), which is negligible 
with respect to our target estimate (27). 

CASE 2: y g" h-2Ck e - in this case, A&e can intersect at most one of the Kck e {y) + 3^i, and therefore can 
be hit by only one cluster Q. Without loss of generality, let us assume that Q = Ci. Conditioning 
on the smallest t such that S(t,y) occurs as well as on Co, C 2 and C3, the cluster Ci obeys, as was 
explained after (25), a diffusive scaling. In particular, 



/Jp{z G Ci I S(t,y),C ,C 2 ,C 3 ) = O 



In the previous inequality, V\ = V\(t, y). We find: 



1 



vi — z\ 



cxp 



,d T (z, [vi,ui\y 



\V\ — z\ 



/4?(Cn A fc£ / I 5(t,y),C ,C 2 ,C 3 ) < ^2 rfv{ z 6 c i | S(t,y), C ,C 2 ,C a 



< 



E o 

z£dA k e 



1 



exp 



vi — z\ 



,d T (z, [v 1 ,u 1 ] f 



-K 



\Vl — z\ 



„ dr(0,[y, Ul ]) 2 
U\ - exp-^ —k j— | 

* \y\ 



(42) 



In the last line, we used the fact that y, vi ^ Ack e an d |ui — y\ < Ck e . Let us substitute (42) into the 
sum on the right-hand side of (40) to obtain 



/4>(Cn A fce / I E(u u u 2 ,u 3 ,x)) <0(e- fe£ ) + 0(fc 14£ - 1 ) 



+o(k i3£ - 1 ) J2 

yeA eik (x)\A 2 ok e 



exp 



|y-x| 2 „d T (0, [y,ui]f 



k 



• (43) 



After a simple estimate, one sees easily that the sum on the right is bounded above as 



E 



2/gA fel/2+e (x)\A 2 



exp 



,d T (0,[y, U i]) ; 



< 



| a ..| +fc l/2+ £ 

E 

=max{2Cfc e ,|x|-fc 1 / 2 + e } 



uniformly in x. In order to obtain the first inequality, we used the fact that exp(— n\y — x\ 2 /k) is very 
small for sites outside of A fc i/ 2 + e (x). For the second, observe that sites y at distance I contributing 
substantially to this sum must satisfy the condition that is at distance 0(\f£) of [y, Ui]. There are 
0{yfi) of them. This concludes the proof. 
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